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(54) A communication arrangement with improved echo and noise suppression in a channel 
containing quantization 

(57) A modem (5) matches itself to a central office 
codec (11 ) to which it is connected and incorporates en- 
coding of the data. An echo canceller (14) following the 
central office codec subtracts an estimate of the echo 
introduced in the central offices. More particularly, digital 
data applied to the modem is multi-level encoded and 
mapped (31-33) onto a subset of the levels recognized 
by the central office codec. In an illustrative embodi- 
ment, the multi-level encoding encodes the two least 
significant bits in the binary representation of the levels 
delivered by the modem. The least significant bit is en- 
coded with a code that is more robust than the code of 
the next-to-least significant bit, in recognition of the fact 
that errors in the least significant bit are much more like- 
ly The corresponding echo canceller ( 1 4) in the network 
first estimates the echo and subtracts it from the signal 
applied tothe digital network by the central office. There- 
after, a decoder (60) decodes the received signal in 
stages. In the first stage, the least significant bit of sym- 
bols is identified based on a first error correcting code. 
In the second stage the remaining bits of the symbols 
are determined, with the aid of a second error correcting 
code and the results of the first stage. Block or convo- 
lutional encoding can be used. 
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Description 

Background Of the Invention 

1. Field of the invention 

This invention relates to codecs. 

2. Description of Prior Art 

Modems communicate digital data over an analog 
communication medium by mapping the data onto ana- 
log signals. Some of today's sophisticated modems 
communicate digital information by mapping the data 
onto analog signals and, thereafter, modulating an an- 
alog carrier with those signals. Typically, a collection of 
bits are combined to form a two-dimensional symbol, the 
symbol components are converted to analog form, and 
the analog-form components respectively modulate a 
carrier and a quadrature replica of the carrier. The two 
modulation products are added and filtered, and the re- 
sult is applied to the transmission medium. A remote 
modem receives the signal, samples it, identifies the 
magnitudes and phases of the analog samples, con- 
verts the samples to symbols, and finally recovers the 
original bits of data. What these modems do, in effect, 
is encode the digital signals onto a two dimensional 
symbol constellation that is modulated onto a carrier. 

When the telecommunication network is completely 
analog the primary sources of error are signal echoes 
from imperfect hybrids and other discontinuities in the 
transmission lines, as well as noise from a myriad of un- 
known sources. When the telecommunication network 
includes digital links, where the analog data is sampled 
and quantized, an additional noise source is introduced 
that is rooted in the sampling and quantization that oc- 
curs at the network. 

One might believe that the additional noise caused 
by the quantization in the network would lower the max- 
imum data rate that may be achieved, but a copending 
application, Serial No. 07/963539, filed October 20, 
1992, discloses a modem that achieves actually higher 
data rates than those that can be achieved by conven- 
tional modems. The higher rate is realized by synchro- 
nizing the sampling in the new modem to the sampling 
which takes place in the u,-law codec that is in the net- 
work, and by arranging for the signal levels of the mo- 
dem to coincide with the quantization levels of the u.-law 
codec. Basically, the modem of the 07/963539 applica- 
tion insures that no error signal is created by the sam- 
pling process in the network. 

While the improved modem of the '539 application 
solves the quantization problem created by the digital 
network's codec, a difficulty still arises from echoes and 
noise that are unavoidably introduced into the signal just 
prior to the network's quantization. 



Summary 

The difficulty that arises from the noise and echo 
that interact with codecs in central offices is overcome 
5 with a new modem and a corresponding echo canceller 
embedded in the digital network. The new modem 
matches itself to a central office codec to which it is con- 
nected and incorporates encoding of the data. The echo 
canceller subtracts as estimate of the echo introduced 

10 jn the central offices. 

In a disclosed illustrative embodiment, digital data 
applied to the modem is encoded and mapped onto a 
subset of the levels recognized by the central office co- 
dec, with the two least significant bits in the binary rep- 

1 $ resentation of the levels delivered by the modem having 
been encoded with a multi-level code. The least signif- 
icant bit is encoded with a code that is more robust than 
the code of the next-to-least significant bit, in recognition 
of the fact that errors in the least significant bit are much 

20 more likely. The corresponding echo canceller in the 
network first estimates the echo and subtracts it from 
the signal applied to the digital network by the central 
office. Thereafter, a decoder decodes the received sig- 
nal in stages. In the first stage, the least significant bit 

25 of symbols is identified based on a first error correcting 
code. In the second stage the remaining bits of the sym- 
bols are determined, with the aid of a second error cor- 
recting code and the results of the first stage. Block or 
convolutional encoding can be used. 

30 

Brief Description of the Drawing 

FIG. 1 shows the prior art arrangement; 
FIG. 2 presents a possible approach for solving the 
35 echo problem which does not fully overcome echo- 
induced errors; 

FIGS. 3-5 illustrate the possible echo-induced er- 
rors that are possible with the arrangement of FIG. 

2; 

^o FIGS. 6-8 depict a number of encoding arrange- 
ments; 

FIG. 9 illustrates an arrangement that eliminates 
echo-induced errors; 

FIG. 10 illustrates one convolutional encoding ar- 
45 rangement for encoder 31 of FIG. 8; 

FIG. 11 depicts still another encoding arrangement; 
FIG. 12 presents a flow chart of decoding a signal 
encoded by encoder 31 : 

FIG. 13 is a block diagram of a decoder that com- 
so bines the decoding associated with encoders 31 
and 32 and develops an estimate of the sent signal; 
and 

FIG. 14 presents a flow chart of the decoding per- 
formed in block 62 of FIG. 1 3. 

55 

Detailed Description 

FIG. 1 depicts an arrangement where a modem 5 
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of the type disclosed in the aforementioned '539 appli- 
cation (which is incorporated by reference herein) is 
connected to a central office codec 1 1 . Local equipment 
which is coupled to modem 5 generates digital data, that 
data is mapped into symbols in mapper 51 , the symbols s 
are converted to levels of quantizer 10 in synchronism 
with the central office's (a-law codec 11 in level selector 
52, and equalized in pre-equalizer 53. The output of 
equalizer 53 is applied to a two-wire facility by means of 
hybrid 54 which sends the signal to the central office. 10 
The matching of level selector 52 to quantizer 10 (both 
in level and in sampling times) is achieved via feedback 
from the central office derived through hybrid 54 and re- 
ceiver/controller 55. Of course, it is possible to adjust 
the levels a priori \n the factory, or dynamically. The dy- *5 
namic adjustment may be continuous or take place only 
at the beginning of transmission. The sampling time is 
adjusted continually. The central office receives the sig- 
nals through hybrid 1 2 and forwards them to quantizer 
10, where the received levels are quantized and con- 20 
verted to digital form to form digital stream, r. Though 
not shown in FIG. 1 , it is expected that the digital stream 
developed by quantizer 10 is sent to a remote central 
office and, therefrom, to a digital subscriber device (per- 
haps without even going through a conversion to analog 25 
levels via a complementary modem). 

Experience tells us that the signal applied to quan- 
tizer 10 within the central office is adulterated by an ad- 
ditive noise, n, and an additive echo signal, e, which 
originates primarily from the behavior of hybrid 12 30 
(though for sake of simplicity, FIG. 1 shows the echo 
being added by means of an adder ). Thus, the input to 
quantizer 10 within the central office is s+e+n, and the 
output of the central office's codec is r, which is the quan- 
tized level of s+e+n. Even though the signal s is adjusted 35 
by modem 5 to coincide with the output levels of quan- 
tizer 10, the output r may be different from 5 because of 
the additive signals. 

The level of the noise is unknown, but the echo can 
be reasonably estimated. It makes sense,, therefore, for 40 
the central office to subtract the echo estimate from the 
signal before it is transmitted. Alas, the central office 
equipment is already in place, and it is not practical to 
modify it. An alternative that must be fashioned, there- 
fore, is to attempt to remove the echo component from 45 
the digital signal that flows in the network which follows 
the central office. Such equipment is shown in FIG. 2 in 
the form of block 2, where subtractor 13 subtracts the 
echo estimate, e\ from the values of r, and the result is 
applied to quantizer, 20, which develops the digital sig- so 
nal, s\ The echo estimate is derived in accordance with 
well known techniques by means of echo canceller 14 
which is responsive to the signal that is coupled to hybrid 
1 2 through a D/A converter. For echo canceling, see Git- 
lin et al, "Data Communications Principles", Plenum 55 
Press, 1992. 

One might expect that the signal s' would be essen- 
tially equal to signal s. That is, the only remaining error 
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should be the additive noise signal, n, and a signal that 
corresponds to the difference between the echo, e, and 
its estimate, e\ Unfortunately, the FIG. 2 arrangement 
fails to remove all effects of the echo. FIGS. 3-5 dem- 
onstrate the problem. 

In FIG. 3, the signal s is sent at level 11 , the echo 
brings the signal up to level 1 2, which is close to thresh- 
old 23 between levels 13 and 14. When the noise hap- 
pens to have a small negative value, quantizer 10 within 
the central office chooses level 13, the signal e' is sub- 
tracted to yield level 1 5, and quantizer 20 develops sig- 
nal s\ which is at level 11 of signal s. In other words, no 
error is introduced. In FIG. 4, on the other hand, the 
small noise level happens to be positive and it moves 
the signal at the input of quantizer 10 to above threshold 

23. The result is that quantizer 10 outputs level 14, the 
echo estimate is subtracted to reach level 16; but now 
quantizer 20 yields level 17 rather than level 11. That, 
of course, is a one-level error. 

In FIG. 5 the levels are not uniform (which indeed 
is the case in the u.-law codec), and that leads to the 
possibility of a two-level error. Starting at level 11, the 
echo signal moves the input signal of quantizer 10 to 
level 18. The noise pushes the signal to above the 
threshold between level 1 9 and 21 , so quantizer 1 0 de- 
velops level 21 . Subtracting the estimate signal e' yields 
level 22, and quantizer 20 develops the signal of level 

24. That is two levels above level 11. It can be shown 
that the probability of an error of the type shown in FIG. 
4 is substantially greater than an error of the type shown 
in FIG. 5. 

As indicated above, the quantized levels of signal s 
correspond a set of symbols that are created by selector 
52. In terms that are familiar to artisans who deal with 
modems, the symbols of s and r can be viewed as a 
constellation of symbols along the x axis. The most prev- 
alent error is an error that shifts a symbol to one of its 
neighbors in the constellation. The next most likely error 
is one that skips over a symbol in the constellation. If 
the set of quantized levels, s, is denoted in order (i.e., 
the first symbol is 00000, the next is 00001 , the following 
one is 00010, etc.,) then the most prevalent error is an 
error in the least significant bit of the symbol. The next 
most prevalent is in the next to the least significant bit 
of the symbol. It follows that whatever error correcting 
codes are incorporated into signal s, at least these two 
types of error should be correctable. 

Aside from the fact that the echo and noise can 
combine to cause errors even when the echo is removed 
and that the \i-\aw codec action of quantizer 1 0 can com- 
pound the problem, it is recognized that the lower levels 
of the u.-law codec are too close together to give a good 
performance level, and that the very high levels of the 
H-law codec work fine but "cost" too much power. It ap- 
pears advantageous, therefore, to not use all 255 levels 
of the network's ja-law codec, which means that the bit 
rate that can be sent through the network's codec is less 
than 8 bits per symbol. On the other hand, the number 
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of useful levels may be greater than 128 (corresponding 
to 7 bits per symbol), which means that a fractional 
number of bits per symbol can be employed. The 
number of useful levels is dependent on the level of 
noise immunity that is desired. As is well known in the s 
art, fractional bit rate transmission results when a 
number of symbols A is developed from a number of 
input bits B, and the ratio of B/A is a mixed fraction. In 
the context of this disclosure, the mapping of bits into 
symbols also insures (through careful design of the 10 
mapping) that those symbols which correspond to co- 
dec levels which we do not wish to use do not appear 
at the output of the mapper. 

Fractional bit rate mapping can map the entire set 
of incoming bits, but it doesn't have to. For a fractional is 
bit rate, m, the number of symbols that the codec must 
support is at least 2 m , rounded up to the next integer. It 
can be shown that a slightly less stringent arrangement 
can be obtained with only a slightly heavier burden on 
the codec by mapping less than all of the bits. For ex- 20 
ample, where m is 7.5 bits per symbol and the codec 
must support 1 82 symbols, a mapping can be employed 
where two bits are not mapped at all (that is, they are 
kept as is) and the remaining 5.5 bits per symbol are 
mapped, requiring the codec to support 184 symbols. 25 
Thus, mapping 5.5 bits per symbol requires the codec 
to support two more symbols but concomitantly requires 
less hardware than mapping 7.5 bits per symbol. An ex- 
ample of such a mapping approach is disclosed in U.S. 
Patent 4,941,154, issued July 10, 1990, in connection 30 
with trellis encoding of two dimensional constellations. 

Combining the need to protect the two least signif- 
icant bits of the symbols applied to codec 11 with the 
desire to use a fractional bit rate to maximize utilization 
of codec 1 1 , we realized that fractional bit rate mapping 35 
of the type where not all of the bits are mapped can be 
combined to an advantage with coding of the bits that 
do not participate in the fractional bit rate mapping to 
achieve superior performance. FIG. 6 shows one exam- 
ple of such an arrangement where every one of the bits 40 
that is not mapped is applied to a coder, FIG. 7 shows 
an example where only some of the bits that do not par- 
ticipate in the fractional bit rate mapping are encoded 
(and the other ones are not), and FIG. 8 presents an 
example where the encoding is multi-level. The FIG. 8 45 
arrangement is particularly well suited to the problem at 
hand, because the encoding that is desired for the least 
significant bit of the symbols going to quantizer 10 aims 
to more robustly protect the bit next to the least signifi- 
cant bit. Of course, a more robust encoding requires so 
more redundancy and is more expensive in terms of 
transmission capacity. 

FIG. 9 presents an arrangement according to the 
principles disclosed herein where it may be noted that 
elements 30, 31 , 32, and 33 replace mapper 51 of FIG. S5 
1. Equalizer 53 can follow the principles taught in U.S. 
patent application filed for Ayangolu et al, entitled "High 
Speed Quantization-Level-Sampling Modem with 



Equalization Arrangement", dated 1/3/1994, and bear- 
ing the serial number 08/1 76742. 

As indicated above, it is advantageous to not use 
the full 255 levels of quantizer 10 and, therefore, a rate 
that is lower than 8 bits per symbol is the result. We have 
concluded that a rate of 6.73333 is good for certain ap- 
plications, and that rate corresponds to a transmission 
of 202 information bits with every 30 symbols. That is 
with every 202 information bits that flow through buffer 
30, there are 30 symbols that are created by blocks 
30-33. With every two symbol periods, buffer 30 delivers 
11 bits to fractional bit rate mapper 33, in response to 
which mapper 33 delivers 6 bits with every symbol pe- 
riod. Effectively, mapper 33 creates a bit every two sym- 
bols. It may be noted that the output of this mapping is 
capable of supporting an alphabet of 2 12 , but since the 
input is restricted to 2 11 combinations, there are some 
members of the alphabet that are never applied to level 
selector 52. The 6 bits of mapper 33 form the most sig- 
nificant bits of the symbols applied to the level selector. 
Getting back to buffer 30, with every 30 symbol periods 
buffer 30 delivers 27 bits to encoder 32. Encoder 32, 
correspondingly, delivers a single bit to level selector 52 
with every symbol period. Effectively, encoder 32 cre- 
ates a bit every 10 symbol periods. The output of en- 
coder 32 forms the next to least significant bit of the sym- 
bols applied to the level selector. Lastly, with every 30 
symbol periods, buffer 30 delivers 1 0 bits to encoder 31 , 
and encoder 31 delivers a single bit to level selector 52 
with every symbol period. Effectively, encoder 31 cre- 
ates 2 bits every 3 symbol periods. The output of encod- 
er 31 forms the least significant bit of the symbols ap- 
plied to the level selector Specifically which bits of the 
202 bits are employed by encoders 31, 32 or 33 is not 
important, so any convenient routing algorithm will do, 
as long as that algorithm is known, so that the received 
symbols can be decomposed eventually into the proper 
sequence of bits. 

The design approach specifics of elements 31 , 32 
and 33 are well known in the art, in the sense that arti- 
sans know how to create these elements given the par- 
ticular input/output function that is desired. For example, 
mapper 33 may be a ROM with the 11 bit input being 
merely an address that is applied to the ROM. The ROM 
has 12 outputs which are divided into two groups of 6 
bits each, and the groups are alternately directed to the 
output of mapper 33 with each symbol period. Mapper 
32, for example, may be a simple parity code generator 
which for every 9 bits adds a parity bit. Mappers 31 and/ 
or 32 may be block encoders or convolutional encoders. 
An illustrative convolutional encoder for mapper 31 is 
shown in FIG. 10. The coder of FIG. 10 includes 4 delay 
elements, modulo 2 adders 35, 36, and 37 and commu- 
tating switch 38. With every set of three symbol inter- 
vals, a bit is inserted into the first delay element 34 of 
the FIG. 10 encoder (with data shifting through the suc- 
ceeding delay elements). Switch 38 accesses a different 
adder with each symbol interval and commutates 
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among the three adders. 

It may be noted that different encoders may be 
used, and that a multi-level encoder arrangement that 
is modeled after FIG. 7 is also possible. Such an ar- 
rangement is depicted in FIG. 11 , where the multi-level s 
encoder is the same as in FIG. 8, and the only change 
is in the number of bits that are produced by Fractional 
Bit Rate (FBR) mapper 39. It may be noted that a ROM 
implementation of mapper 33 requires 12X2 11 bits, 
whereas a ROM implementation of mapper 39 requires 10 
10X2 9 bits; a reduction by a factor of 4.8. 

The fact that modem 5 of FIG. 9 includes a means 
for incorporating error protection for the two least signif- 
icant bits of the symbols applied to level selector 52 and, 
thence, to quantizer 10 is not the end of the journey, of is 
course. Means must be provided in element 200 to 
make use of the error correcting codes and to thereby 
correct the errors that might otherwise appear at the out- 
put. That task is assigned to decoder 60. The conven- 
tional approach for correcting such errors is through 20 
"soft decoding", where the actual level that is obtained 
after subtracting the echo estimate, e\ is evaluated vis- 
a-vis the two possible quantized values that the signal 
might assume. Describing the process very generally, a 
"cost/benefit" metric is assigned to the two choices and 25 
the "metric" is accumulated over the entire sequence of 
the 30 symbols. The encoding action of elements 31 , 
32, and 33 results in a finite set of impermissible se- 
quences in signal s; or sequences with a high associat- 
ed costs. Based on the accumulated "metric" value, the 30 
right sequence can be identified and, hence, errors can 
be corrected. 

FIG. 1 2 presents a flow diagram of the decoding al- 
gorithm performed in block 200 of FIG. 9, as it relates 
to the least significant bit. It describes the decoding of 35 
a block code where the block length is N. For a convo- 
lutional code, a Viterbi decoder can be used (see the 
aforementioned Gitlin reference), with the same "cost/ 
benefit" metric as described below. The flow chart of 
FIG. 12 incorporates the action of elements 1 3 and 20, 40 
as well as the decoding of block 60. In other words, the 
FIG. 12 flow chart corresponds to an embodiment of 
block 200 via a stored program controlled processor that 
carries out the processing of FIG. 1 2. 

Starling at element 101 of the flowchart, an index k, 4S 
which designates a member in a block of signals, is set 
to 1 . Control passes to element 102, where signal t (the 
output of subtractor 1 3 in FIG. 9) is evaluated. Element 
1 03 in FIG. 12 quantizes signal t in accordance with the 
reduced alphabet of the u_-law encoder to obtain an in- so 
termediate signal, , which corresponds to the output 
of block 20 in FIG. 9. In element 104, the signal Z<*> is 
recognized to be associated with a label of the signal 
xW, which is the signal applied to block 60. 

The quantization performed by the Z operator of el- 55 
ement 103 chooses the nearest of the two neighbors on 
either side of fW, The two neighbors are identified here 
by , ZW and Z<£>, where the neighbor that is closest to 
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is chosen by the quantization process to be labeled . 
Z<*> Decision element 105 determines whether the 

A 

quantization of signal tf k > chose a lower level neighbor 
or a higher level neighbor. When ZW is higher than fM, 
decision element 106 determines whether the corre- 
sponding label, x<*>, is equal to M-1, where M is the 
number of labels in the block 60 modem (M-1 is the last 
label in the set of labels and corresponds to the biggest 
binary number). When that is true, element 1 07 sets the 
other neighbor, x<*>to M-2, and control passes to ele- 
ment 108. When that is false, element 109 sets x<*> to 
x<*> +1 and, again, control passes to element 1 08. When 
if** is not greater than Z<*> and when x x<*> equal to zero 
(i.e., the lowest label), element 111 x<*> to 1 and control 
passes to element 108. Lastly, when x<*> is not equal to 
zero, element 1 1 2 sets x<*> to x< k ) -1 and, as before, con- 
trol passes to element 108. 

Having evaluated the second neighbor, x<£>, ele- 
ment 108 determines the Z^ level that corresponds to 
x<*>. Element 114 evaluates distances from thresholds, 
which relate to the "cost/benefit" metric, and control 
passes to element 1 1 5. 

The "metric" over the entire block associated with 
selecting x<*) or x<£) is evaluated in the loop that follows 

element 115. Element 115 sets index i to zero and ele- 
ment 1 1 6 compares the value of i to the least significant 

bit of x<*>, xW.When they are equal, the metric is deter- 
mined in block 117. When the variance of the noise, 2 , 
is known, the "cost/benefit" metric is ^(8 1 W,5 2 (/f) ). 

Q(-3-/a) \W 
where 6(5-, ,6 9 ) = log— -r* — . In the equation: 6(f) =J 

3 Q(-o 2 /a) 1 2 

\x(k) . w\ t 8<*)=^-lx<£>-tfA>l, and 

A 2 2 B 




where A is the distance between the thresholds that sur- 
round r<*>. When the least significant bit of x W is not 
equal to i, then according to element 1 1 8, = 0. Once 
the metric is determined for i=0, with the help of decision 
element 119 and action element 110 which increments 
i, a "cost/benefit" metric is determined for i=l. Control 
then passes to element 121, with and ^^deter- 
mined and the index k incremented. As an aside, if the 
noise variance is not known, a sub-optimal decoding 
can take place, with the "cost/benefit" metric defined by 
(j)(5<M,5<£> being equal to 5| when 6* > 0 and 5| < 0; 
being equal to 0 when S 1 > 0 and 6 2 > 0 ; and being equal 
to 6| -6^ when 8, < 0 and 5 2 < 0. 

Returning to FIG. 1 2, element 121 increments index 
k and passes control to decision element 122. When k 
is not greater than the size of the block, N, element 122 
passes control back to element 102. When k is greater 
than N, control passes to element 123 where index i is 
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set to zero and the process of determining the best suit- 
ed codeword commences. Element 124 evaluates the 
accumulated metrics for the i th codeword, E h element 
125 increments index i, and element 126 determines 
whether a metric of a next codeword should be evalu- 
ated. When the index i is not greater than the number 
of codewords in E , control returns to element 1 24 (where 
E is the error correcting code used for the least signifi- 
cant bit). Otherwise, element 127 identifies the index i 
for which the maximum benefit is obtained, and the val- 
ue of this index is memorialized by assigning it to index 
f . Control then passes to element 1 28, where index, k, 
is set to one. 

Following the setting of index k in element 128, de- 
cision element 113 compares the least significant bit of 
the k th component in the code corresponding to index f, 
E<*> to *W and, if they are equal, then the final estimate 
of the sent label, is set equal to xi*) and the final 
estimate of the sent symbol, S<*) is set to Z*>. This is 
accomplished in element 130. When decision element 
113 obtains a false answer, then pursuant to element 
131 , the final estimate of the sent label jJw, is set A equal 
to x<*> and the final estimate of the sent symbol, is 
set to Z<£). Thereafter, element 1 31 increments k by one 
and, if k is not greater than N, then according to decision 
element 132, control returns to decision element 113. 
Otherwise, element 1 33 sets k equal to one and control 
returns to element 102 to start decoding another block. 

The result of the FIG. 1 2 process is a selection of a 
symbol which satisfies the criteria imposed by encoder 
31 and which probably is the symbol that was sent. More 
specifically, it is a symbol that is part of a valid codeword 
and it has the correct least significant bit. What remains 
to be determined is whether the other bits are also the 
correct bits, and in particular whether the next -to-least- 
significant bit is correct. 

The determination of the correct symbol follows the 
FIG. 13 structure. In FIG. 13, decoder 61 corresponds to 
the flow chart of FIG. 12 and it determines the least sig- 
nificant bjt of the symbol while it determines a tentative 
symbol, S . That symbol is applied to decoder 62 which 
identifies a valid level that comports with the require- 
ments of encoder 32 and, by doing so, identifies the 
next-to-least-significant bit of the final symbol, s', as well 
as the remaining bits. Since the next-to-least-significant 
bit of the symbol was derived through simple parity 
check encoding, the process of correcting that bit is 
somewhat simpler than the process shown in FIG. 12. 
That process is presented in FIG. 14. The output of de- 
coders 61 and 62 corresponds to the least significant 
bits that were applied to the error correction encoding 
of elements 31 and 32, and to the bits at the output of 
mapper 33. To recover the bits at the input of mapper 
33, a simple table look-up translation may be employed, 
and that is accomplished via translator 63. 

Addressing the decoding process of FIG. 14, ele- 
ment 201 sets index k to 1 , and element 202 determines 
the level ft*), which is M - e<*>. When tf k > is greater than 



(the selection made by decoder 61 ), elements 206, 
207 a^id 209 look at x<*>, which is the label associated 
with and select a neighboring label, Control 
then passes J^o element 208. Similarly, when *(*) is not 
s greater than S<*>, elements 210, 211 and 21 3 also select 
label, and pass control to element 208. Element 208 
associates symbol S<£> with level x<£>. Element 214 
evaluates a "cost/benefit" metric for the selection of that 
second symbol, and it corresponds to yW =IS<£>+e<*>- 

10 f {f<)\^H i where A is the distance between the thresholds 
that surround /<*>. Thereafter, element 215 determines 
whether k is less than N-1, where N is the length of the 
block (the length of blocks in encoding the least signifi- 
cant bit and the next -to-least significant bit do not need 

is to be the same), and in such a circumstance, control 
returns to element 201 to determine the metric associ- 
ated with another member of the block. Otherwise, con- 
trol passes to element 216 where a determination is 
made regarding the parity of the signal; i.e., the parity 

20 of the second bit in the label of the symbol. When it is 
determined that parity is even (which is the parity im- 
posed by encoder 32), it is concluded that the initial es- 
timation made by decoder 61 is valid, and the final es- 
timate, SM, for all values of k is set equal to the entered 

25 estimates S^. Control then passes to element 201 to 
start a new record. Otherwise, element 217 selects an 
index r[ that corresponds to the maximum y, and modi- 
fies that label by setting SOU to S<n) (leaving the remain- 
ing s<*> set to S<*)). Lastly, control again returns to ele- 

30 ment 201 to begin processing a new record. 

The above discloses a number of principles, and 
some examples embodying the disclosed principles but, 
of course, various enhancements are possible that are 
within the spirit and scope of the disclosed invention. 

35 For example, while the above speaks of echo as the 
source of error that is compensated for, it should be ap- 
parent that other sources of error that can be estimated 
within element 200 can also be handled. 
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Claims 



1. Communication apparatus including a level selec- 
tor for developing analog levels in response to dig- 

45 itized symbols, and means responsive to said ana- 
log levels for communicating signals to a remote 
quantizer, where levels of the signals communicat- 
ing to the remote quantizer are set to correspond to 
quantization levels of the remote quantizer, the im- 

50 provement comprising: 



an encoder responsive to an applied digital sig- 
nal for developing said digitized symbols, 
where said digitized symbols comport with a 
preselected error correcting code. 



The apparatus of claim 1 further comprising means, 
responsive to signals derived from said quantizer 
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for adjusting signals levels developed by said level 
selector. 

3. The apparatus of claim 1 wherein said error correct- 
ing code is a block code. 

4. The apparatus of claim 3 where a sequence of sym- 
bols is developed from a contiguous block of bits of 
said applied digital signal. 

5. The apparatus of claim 1 wherein said error correct- 
ing code is a convolutional code. 

6. The apparatus of claim 1 wherein said encoder 
comprises a mapper which, in response to every A 
bits of said applied signal that are applied to the 
mapper develops B sets of bits, where each set of 
bits contains C bits which comprise the most signif- 
icant bits of the symbols, where A, B ; and C are in- 
tegers. 

7. The apparatus of claim 6 where the mapper is a 
fractional bit rate mapper. 

8. The apparatus of claim 6 where A/B is a mixed frac- 
tion. 

9. The apparatus of claim 6 further comprising coding 
means responsive to bits of said applied signal for 
developing bits which comprise the least significant 
bits of said symbols and which contain redundancy 
adapted to enable error correction. 

10. The apparatus of claim 6 further comprising: 

first coding means responsive to bits of said ap- 
plied signal for developing the least significant 
bits of said symbols; and 
second coding means responsive to bits of said 
applied signal for developing the next to least 
significant bits of said symbols. 

1 1 . The apparatus of claim 6 further comprising: 

first coding means responsive to bits of said ap- 
plied signal for developing the least significant 
bits of said symbols, where said least signifi- 
cant bits of said symbols comport with a first 
preselected error correcting code; and 
second coding means responsive to bits of said 
applied signal for developing the next to least 
significant bit of said symbols, where said next 
to least significant bits of said symbols comport 
with a second preselected error correcting 
code. 

12. The apparatus of claim 11 where said first prese- 
lected error correcting code is different from said 



w 



15 



second preselected error correcting code. 

13. The apparatus of claim 11 where said first prese- 
lected error correcting code is more capable at cor- 
recting errors than said second preselected error 
correcting code. 

14. The apparatus of claim 6 further comprising: 

first coding means responsive to bits of said ap- 
plied signal for developing groups of bits com- 
prising the least significant bits of said symbols, 
where said least significant bits of said symbols 
comport with a first preselected error correcting 
code; and 

second coding means responsive to bits of said 
applied signal for developing middle groups of 
bits comprising the bits of said symbols that are 
between said least significant bits of said sym- 
bols and said most significant bits of said sym- 
bols, where said middle groups of bits of said 
symbols comport with a second preselected er- 
ror correcting code. .*• 



25 15. The apparatus of claim 6 further comprising: 



first coding means responsive to bits of said ap- 
plied signal for developing groups D of bits, 
where said groups D comport with a first prese- 
lected error correcting code; and 
second coding means responsive to bits of said 
applied signal for developing groups E of bits, 
where said middle groups of bits of said sym- 
bols comport with a second preselected error 
correcting code; 

where each of said symbols is a concatenation 
of the C bits from the mapper and the bits from 
groups E, and D, in order where the C bits of 
the mapper comprise the most significant bits 
of each symbol. 
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16. The apparatus of claim 6 further comprising: 

first coding means responsive to bits of said ap- 
plied signal for developing groups D of bits, 
where said groups D comport with a first prese- 
lected error correcting code; and 
second coding means responsive to bits of said 
applied signal for developing groups E of bits, 
where said middle groups of bits of said sym- 
bols comport with a second preselected error 
correcting code; 

means for developing groups F from preselect- 
ed bits of said applied signal; and 
means for forming symbols from said groups D, 
E, and F, and the C bits from the mapper, where 
each of said symbols is a concatenation of the 
C bits from the mapper and the bits from groups 
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F : E, and D, in order, where the C bits of the 
mapper comprise the most significant bits of 
each symbol. 

17. The apparatus of claim 1 where said encoder com- s 
prises a fractional bit rate mapper and coding 
means and where, according to a preselected rout- 
ing schema, some bits of said applied digital signal 
are applied to said fractional bit rate mapper to de- 
velop sets A of bits, and some bits of said applied io 
digital signal are applied to said coding means to 
develop sets B of bits, where sets A of bits and sets 

B of bits combine to drive the level selector. 

18. The apparatus of claim 17 where said coding means is 
performs multi-level coding. 

19. The apparatus of claim 17 where 

said coding means performs multi-level coding 20 
to create sets B of bits, 
each set B comprises two subsets, and 
one of the subsets comports with a first prese- 
lected error correction code, and the other of 
the subsets is unencoded. 25 

20. The apparatus of claim 17 where 

said coding means performs multi-level coding 
to create sets B of bits, 30 
each set B comprises two subsets, and 
one of the subsets comports with a first prese- 
lected error correction code, and the other of 
the subsets comports with a second preselect- 
ed error correction code. 35 

21. The apparatus of claim 20 where said first prese- 
lected error correction code is a block code, and 
said second preselected error correction code is a 
parity code. 40 

22. The apparatus of claim 20 where said first prese- 
lected error correction code is a convolution code, 
and said second preselected error correction code 

is a parity code. 45 

23. The apparatus of claim 20 where said first prese- 
lected error correction code is a convolution code, 
and said second preselected error correction code 

is a block code. so 

24. The apparatus of claim 17 where 



said coding means performs multi-level coding 
to create sets B of bits, 
each set B comprises three subsets, and 
one of the subsets comports with a first prese- 
lected error correction code, another of the sub- 



sets comports with a second preselected error 
correction code, and a third of the subsets is 
uncoded. 

25. Decoding apparatus for developing a stream of out- 
put symbols comprising: means for receiving a 
stream of received symbol levels that is related to 
a stream of transmitted symbols; 

means for subtracting interference estimate 
levels from said stream of received symbol lev- 
els to develop subtractor output symbol levels, 
and 

a decoder responsive to said means for sub- 
tracting, having 

a first stage that identifies the most likely 
sequence of transmitted symbols corre- 
sponding to said stream of received sym- 
bols based on a first error correcting code 
associated with a first set of bits of a label 
related to the subtractor output symbol lev- 
els, and 

a second stage responsive to the first stage 
and employing a second error correcting 
code associated with second set of bits of 
a label relatedtothe subtractor output sym- 
bol levels, for developing said stream of 
output symbols that corresponds to the 
most likely sequence of transmitted sym- 
bols. 

26. The decoding apparatus of claim 25 where the first 
stage identifies the most likely sequence of trans- 
mitted symbols with the aid of metrics that are re- 
lated to the distance between said subtractor output 
symbol levels and preselected thresholds. 

27. The decoding apparatus of claim 25 where the first 
error correcting code is a block code. 

28. The decoding apparatus of claim 25 where the first 
error correcting code is a convolutional code. 

29. The decoding apparatus of claim 25 where the first 
error correcting code is more robust than the sec- 
ond error correcting code. 

30. The decoding apparatus of claim 25 where the sec- 
ond error correcting code is a parity code. 



55 



31 . The apparatus of claim 25 where the first set of de- 
coded bits is the least significant bit. 

32. The apparatus of claim 25 where the first set of de- 
coded bits is the least significant bit and the second 
set of bits the next to least significant bit. 



8 



BNSDOCID:<EP 0725508A1> 



1. 




EP 0 725 508 A1 




33. The apparatus of claim 25 where the first stage de- 
termines the first set of bits of each symbol in said 
stream of output symbols, and the second stages 
determines remaining bits of each symbol in said 
stream of output symbols. 
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